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Abstract. We prove that a metric space with subexponential asymptotic dimension 
growth has Yu's property A. 



Let X be a metric space. We denote by B(x, S) the closed ball with center at x and 
radius S. Recall that X has Yu's property A if there is a net of functions ( n : X — > £i(X) 
such that 

(1) Q > and || Cr|| = 1 for all n and x, 

(2) for every n, there is S n > such that supp Q C B(x, S n ) for all x G X, 

(3) for every R > 0, one has lim n sup{||C™ ~ Cy\\ '■ d(x, y) < R} = 0. 

(See Remark [2] below on this definition.) Let us recall from [Drj the notion of asymptotic 
dimension growth. Consider a cover U of X. It is uniformly bounded if the diameters 
of the elements of U are uniformly bounded. The Lebesgue number L(U) is the infimum 
of those A > satisfying the condition that every subset B C X of diameter at most 
A is contained in some element of U. The multiplicity m{U) is the maximal number of 
elements of U with a nonempty intersection. Finally, the asymptotic dimension function 
of X is an extended integer valued function adx defined for A G [0, +oo) by 

adx(A) = mm{m(U) : U a uniformly bounded cover of X such that L(14) > A} — 1. 

The metric space X is said to have subexponential asymptotic dimension growth if adx has 
subexponential growth. See [Drj for details. In this short paper, we prove the following. 

Theorem 1. A metric space X with subexponential asymptotic dimension growth has 
Yu's property A. 

This extends Dranishnikov's theorem ( [Drj ) that polynomial asymptotic dimension 
growth implies Yu's property A. In [DSJ, Dranishnikov and Sapir introduce the no- 
tion of dimension growth and prove that Thompson's group F has exponential dimension 
growth. At the end of [DSj . they ask whether expanders have exponential dimension 
growth and whether subexponential dimension growth implies coarse embeddability. As 
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subexponential dimension growth implies subexponential asymptotic dimension growth 
(the converse is also likely, but it is not clear at the moment of writing and in particu- 
lar it is not known whether Thompson's group F has exponential asymptotic dimension 
growth), the above theorem answers both problems in the affirmative. (See |Wi] for the 
relationships among Yu's property A, coarse embeddability, and expanders.) 

Proof. The averaging method used in this proof is borrowed from [Ka] . We will reproduce 
it here for the reader's convenience. Let us fix n and construct (, n : X — >• l\(X). Take 
a uniformly bounded cover U = {Ui : i G /} of X such that L{U) > 6n and m(U) = 
adx(6n) + 1. For every i G /, we choose Xi G U and let J: £i(I) — > ii(X) be the 
corresponding contraction sending 5i to S Xi . For every x G X and k G N, we set S x (k) = 
{i G I : B(x, k) C Ui}. Then, for every x, y G X and R G N with d(x, y) < R, one has 

S x (k + R)C S x (k) n S y (k) c S x (k) U S y (k) c S^Jfe - 

For every non-empty finite subset S, we denote by £s — \S\~ 1 Xs the uniform probability 
measure on S and note that 

||&-6r||=2(l 
Now, we define 

2n 

^ = - E and ff=«£< 1 (4 

fc=n+l 

It follows that suppC™ C B(x, supj diam(t/j)) for all x. It is left to verify the condition [31 
Let R G N be given and consider n > R. Then, for every x, y G X with d(x, y) < i?, one 
has 
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r|} 



i'/;:-%ll<- E -tell <- ^ ^- ^(fc.^i J 



fc=n+l k=n+l 

But since 

1 ^ \S„(k + K)\ ( * \S x (k + R)\ \ / nStiMl^WI ^ . < IA -2R,„ 

(here we used the fact that 1 < ^(A;)] < m(U) for all k < 2n + R), this implies 

IIC - CII < K - VyW < 2 (1 - m{U)- 2R ' n ) . 
Since m(W) = adx(6n) + 1 has subexponential growth in n, we obtain the conclusion. □ 
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Remark 2. The definition of Yu's property A used in this paper is different from the 
original one (particularly when X does not have bounded geometry). However, since 
each ( n constructed in the proof is such that m(U)\nQ are integer- valued for all x, Yu's 
property A in its original form ( |Yu] ) also follows. See |Wi] for more information. 
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